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ON  THE  NTU  VALUE 


by 

Robert  J.  Aumann* 

A  few  year  ago,  A.  Roth  tlflSOj  and  W.  Shafer  [1980] 
published  some  examples  in  which,  they  argued,  the  Harsanyi-Shapley- 
Nash  non-transferable  utility  value  (Shapley  [l969lll^henceforth  the 
NTU  value-^-looks  strange  and  counter-intuitive.  These  articles  were 
interesting  because  they  shed  light  on  this  concept*  at  a  time  when 
it  was  finding  an  increasing  number  of  applications.  ^They  also 
it  clear  that  the  NTU  value  is  in  this  respect  similar  to  most  economic 
and  game-theoretic  "solution  concepts,"  almost  all  of  which  are  beset 
by  such  examples.  Just  as  the  work  of  Roth  and  Shafer  helped  put  the 
NTU  value  in  perspective,  perhaps  the  time  has  now  come  to  put  their 
work,  in  turn,  in  its  proper  perspective.  -  -j  - "  ■ 

Section  1  is  devoted  to  a  selection  of  counterintuitive  examples 
associated  with  several  of  the  most  traditional  and  respected  solution 
concepts  of  game  theory  and  economics^  Next^-we  discuss  how  one  can 
continue  to  live,  and  even  thrive,  in  such  an  atmosphere;  Section  2 
discusses  generalities,  and  Section  3  zeros  in  on.  the  *  '°lue. 

N. 

Finally,  in  Section  U,  we  return  to  a  specific  discussion  he  above- 
mentioned  examples;  on  closer  examination,  they  arc  not  as  compelling 
as  appears  at  first.  A  few  concluding  remarks  constitute  Section  5. 


•This  work  was  supported  by  National  Science  Foundation  Grant  SES800665^ 
and  Contract  0NR-N0001U-79-C-0685  at  the  Institute  for  Mathematical  Studies 
in  the  Social  Sciences,  Stanford  University. 
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1.  There  is  a  temptation  to  think  of  a  solution  concept  in 
game  theory  like  one  thinks  of  a  theorem  in  mathematics;  one  counter* 
example  is  enough  to  destroy  a  theorem,  so  perhaps  one  intuitively 
puzzling  example  should  be  enough  to  make  one  abandon  a  solution 
concept.  But  not  much  of  game  theory,  nor  indeed  of  economics ,  would 
survive  such  a  doctrine.  Let's  start  with  the  Bash  equilibrium,  the 
game  theoretic  concept  that  is  perhaps  best  known  and  most  frequently 
applied  in  economics.  There  are  very  simple,  natural  non-zero-sum 
two-person  games  (e.g.,  see  Figure  l)  that  have  a  unique  Hash 

Figure  1 


3,0  0,3 

2,2  3,0 


equilibrium  point  a  *  (o^.Cg),  which  yields  each  player  only 
his  security  level  (i.e.,  his  aaxmin  value,  the  amount  he 
can  guarantee  for  himself),  but  such  that  does  not,  in 

fact,  guarantee  the  security  level.  Under  these  circumstances 

*  / 

it  is  hard  to  see  why  the  players  would  use  their  equilibrium  strategies.— 

2/ 

Another  striking  example  is  that  —  of  Figure  2.  Here  there  is  a  unique 
equilibrium  point,  yielding  each  player  his  majanin  payoff  of  3.  The  equilibrium 
point,  is,  however,  highly  unstable;  the  slightest  deviation  leads  to  a  cycle 


that  meanders  among  the  strategy  pairs  yielding  (*»,5)  end  (5,*»)  — 
both  of  which  Pareto  dominate  the  equilibrium  payoff.  A  well  known 
example  is  the  100- fold  repetition  of  the  prisoners'  dllesmm;  its 
unique  equilibrium  point  is  for  both  players  always  to  double  cross. 

Vest,  we  turn  to  the  core,  also  widely  applied  in  economics. 

The  simplest  non-tririal  example  of  a  game  whose  core  contains  a  unique 
point  is  the  market  with  one  buyer  and  two  sellers  (von  leumann  and 
Morgenstern  (19*7),  p.  56k  ff . )  with  coalltlonal  worth  ("characteristic") 
function  v(l23)  ■  v(l2)  ■  v(l3)  *  1,  v(S)  ■  0  for  all  other 
S  C  (1,2,3).  The  unique  core  point  is  (1,0,0);  the  buyer  gets  all  the 
gains  from  trade,  the  sellers  nothing.  Here  the  Shapley  value, 

(2/3, 1/6, 1/6),  seems  distinctly  more  reasonable.  In  another  example 
(Aumann,  Gardner,  and  Rosenthal  (1977)),  a  continuum  of  workers  can 
produce  a  public  good  that  cannot  be  enjoyed  by  them,  but  only  by  a 
disjoint  continues  of  consumers;  the  consumers  are  Incapable  of 
producing  anything  (maybe  they  should  be  called  drones  or  parasites). 

A  side  payment  commodity  is  available  to  all  agents.  There  is  a  unique 
point  in  the  core,  under  which  the  workers  produce  all  they  can  of  the 
public  good,  and  get  paid  nothing  for  it;  this  is  also  the  unique 


Lindahl  •qulllbrlua.  There  are  several  other  published  examples  of 
cores  with  strange,  "counter intuit ire"  properties.^ 

Another  veil  known  solution  concept,  the  nucleolus  of  8ctameidler 
[1969],  Is  subject  to  the  "Alabama^  paradox":  the  payoff  to  a  player 
nay  go  down  when  the  worth  v(I)  of  the  all-player  coalition  goes  up 
(Meglddo,  [197b]). 

Sven  the  holy  of  holies  of  classic  game  theory,  the  mlnmsx  value 
of  two-person  sero-sun  gsaes.  Is  not  Immune  to  counter-intuitive  examples 
Aunann  and  Maschler  [1972]  adduce  an  example  in  which  the  guaranteed 
value  arguments  that  underlie  the  alarnax  concept  lose  their  force,  and 
one  is  left  only  with  the  equilibrium  argument;  and  In  this  particular 
example,  the  latter  is  no  more  convincing  than  in  the  game  of  Figure  1. 

The  best  known,  most  classical  concepts  of  economic  theory  are 
also  beset  with  counter-intuitive  examples.  We  have  already  noted  how 
strangely  the  Lindahl  equilibrium  may  behave.  But  even  the  competitive 
equilibrium  nay  misbehave.  There  are  economies  (Gale  [1971* ] )  in  which 
one  agent  can  give  away  part  of  his  initial  bundle  to  another  agent, 
and  gain  in  the  competitive  equilibrium  by  so  doing.  In  a  market  for 
totally  complementary  goods — e .g.  right  and  left  gloves— in  which  there 
are  initially  101  right  gloves  and  100  left  gloves,  the  owners  of  the 
right  gloves  simply  give  their  merchandise,  for  nothing,  to  the  owners 
of  the  left  gloves.  This  is  well-known,  textbook  stuff;  ve  have  gotten 
used  to  it.  But  that  doesn't  make  it  any  easier  to  swallow. 

Perhaps  the  most  apt  examples  cone  from  the  area  of  price 
Indexation.  "Apt",  because  the  Shapley  value — RTU  as  well  as  TU — is 
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perhaps  bsst  viewed  as  aa  Index  of  a  game  for  each  of  Its  players,-/ 
a  say  of  si— Ing  up  a  complex  situation  in  a  single  number.  lo  way 
of  doing  that  Is  going  to  yield  what  we  expected  In  every  single 
Instance.  And  Indeed,  there  is  no  known  set hod  of  price  indexation 
that  is  not  subject  to  pathologies  and  quirks;  often  these  are  present 
not  only  in  artlflcally  constructed  examples,  hut  in  real  data  as  well. 
That  being  the  case,  why  should  we  expect  the  far  sore  conplex  and 
general  problea  of  "gaae  indexation"  to  be  entirely  "quirk-free"? 

2.  But  if  solution  concepts  do  not  always  yield  intuitively 
satisfying  results,  bow  can  we  rely  on  then?  Vhat  good  are  theyT 

To  cone  to  grips  with  this  question,  we  nust  first  back  off  a 
little  and  ask  ourselves  what  it  is  we  are  trying  to  do  in  economic 
theory,  or  for  that  natter  in  science  generally.  On  the  aost  basic  level, 
the  answer  is  that  we  would  like  to  understand  our  world.  Ve  soaetlaes 
test  our  conprehenslon  with  predictions,  and  often  apply  it  in  various 
ways;  but  the  basic  ala  of  scientific  activity  reaains  the  conprehenslon 
Itself. 

Conprehenslon  is  a  conplex  concept,  with  several  components.  One 
coaponent  has  to  do  with  fitting  things  together,  relating  then  to  each 
other.  To  "understand"  an  idea  or  a  phenomenon— or  even  something  like 
a  piece  of  auslc — is  to  relate  it  to  familiar  ideas  or  experiences,  to 
fit  it  into  a  framework  in  which  one  feels  "at  home".  Unification  is 
another  component;  the  larger  the  fraaework— the  more  ground  it  covers — 
the  better  the  understanding.  Yet  another  component  is  simplicity. 
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spareness;  for  example,  with  over  70  "elementary"  particle*  at  last 
count,  we  feel  that  our  understanding  of  particle  physics  leaves  something 
to  be  desired. 

A  solution  concept  nay  be  viewed  aa  a  tool  for  analysing  and 
understanding  a  situation.  To  be  useful,  the  outcoae  of  such  an  analysis 
cannot  stand  by  itself — it  Bust  be  "explained  In  words,"  to  be  related 
to  soawthing  different  that  lies  outside  of  it.  Perhaps  the  most 
spectacular  applications  of  gaae  theory  are  when  you  get  a  result  that 
looks  really  crasy,  and  you  say,  "hey,  what's  going  on  hereT",  and 
you  think  and  think  about  it,  and  suddenly  something  clicks,  you  see 
the  situation  in  a  completely  new  light,  and  you  understand  it. 

Schumpeter  once  complained  that  economics  is  "halb  selbstverstaendlich, 
balb  unverst  aendllch".  The  most  interest  log  economics  consists  of  the 
exceptions  to  Schumpeter's  dictum;  the  c  percent  that  while  not  obvious, 
and  perhaps  even  puzzling,  can  be  understood.  Oeae  Theory,  including 
the  MTU  value,  must  be  credited  with  a  fair  share  of  these  insights. 

Rot  all  game  theoretic  insights  are  of  this  nature.  In  some 
cases,  while  the  results  themselves  may  be  far  from  obvious,  once  they 
are  obtained  the  interpretation  is  quite  apparent.  This  is  true,  for 

example,  of  the  results  that  relate  the  tflf  values  of  a  market  to  its 

6  / 

competitive  equilibria.-'  Nevertheless,  such  results  do  increase  our 
understanding  by  establishing  new  "angles"  and  new  relationships,  and 
by  enabling  a  unified  view  of  apparently  disparate  phenomena.  I  find 
it  fascinating  that  the  lav  of  supply  and  demand  in  economics  is  related- 
via  the  Shapley  value-to  tn.-  disproportionate  power  of  large  coalitions 
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la  certain  electoral  situations Such  results  also  cast  light  in  the 
reverse  direction — from  the  gsae  and  its  solution  onto  the  solution  concept, 

thus  the  solution  concept  sore  valuable  in  subsequent  applications. 

It  sometimes  also  happens  that  through  frequent  use,  a  solution 
concept  becomes  so  familiar  that  it  itself  becomes  the  explanatory 
framework.  This  has  happened,  for  example,  vith  the  notion  of  competition. 
The  one-point  core  {(1,0,0)}  of  the  narket  vith  one  buyer  and  two  sellers 
seams  strange  and  counterintuitive  when  viewed  as  an  Isolated  phenomenon ; 
but  once  ve  note  that  it  is  the  competitive  solution,  ve  "understand"  it. 
The  same  thing  nay  in  the  future  happen  vith  any  solution  concept, 
including  the  HU  value;  if  so,  ve  will  "understand"  exaaples  like 
Roth's  or  Shafer's  simply  by  noting  that  the  payoff  vector  in  question 
is  in  fact  a  value  outcome.  It's  not  a  question  of  getting  a  formal 
stamp  of  approval  from  somewhere,  but  rather  a  process  in  which  the 
alnd  ties  together  many  applications  and  ideas  until  they  Jell  into 
a  coherent  intuitive  concept  in  their  own  right.  Whether  or  not  this 
happens  with  a  particular  solution  concept  depends  on  how  much  it  is 
used  and  how  successful  it  is  in  applications. 

In  brief,  the  proof  of  the  pudding  is  in  the  eating  of  it. 

A  solution  concept  must  be  judged  by  its  success  in  increasing  our 
understanding  of  the  situations  to  which  it  is  applied.  Like  computational 
methods—e.g.  Newton's  method  or  the  simplex  method— it  is  a  tool  rather 
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than  a  dogma;  and  like  all  tools,  it  sometimes  vorks  and  it  wartimes 
doesn't.  A  tool  that  rarely  works  should  be  discarded;  so  should  a 
clumsy  tool,  that  is  difficult  to  work  with  and  yielda  mediocre  results. 
But  nobody  would  discard  a  generally  fine  tool  Just  because  he  has  been 
unsuccessful  with  it  on  one  Job.  If  your  algorithm  doesn't  converge  in 
real  time,  or  if  your  solution  method  leads  to  bisarre  results  of  which 
you  can't  make  any  sense,  your  tool  hasn't  worked  for  you;  try  another 
one.  It  would  be  good  to  understand  why  it  hasn't  worked,  but  it 
certainly  doesn't  mean  you  should  throw  out  the  tool. 

3.  One  of  the  major  advantages  of  the  MTU  value  is  its  simplicity. 
This  simplicity  has  two  dimensions.  First,  the  actual  definition — in 
terms  of  the  axioms  for  the  TU  Shapley  value,  and  the  extension  to  MTU 
games  by  means  of  the  multipliers  X^  — is  relatively  uncluttered  and 
easily  grasped.  The  second,  even  more  important  dimension  is  ease  of 
use.  Mathematically,  the  value  (TU  or  MTU,  as  the  case  may  be)  is  perhaps 
the  most  tractable  of  all  the  concepts  of  cooperative  game  theory.  In 
games  with  many  players,  there  is  even  an  informal  calculus  that  often 
enables  one  to  get  quick  answers,  though  rigorous  proofs  usually  turn  out 
to  be  more  challenging. 

It's  easy  to  laugh  off  the  matter  of  mathematical  tractability. 

Of  course,  it  can’t  be  the  only  criterion;  there's  got  to  be  some 
relationship  between  your  method  and  the  problem.  In  practice,  though, 
it's  more  common  to  underestimate  than  to  overestimate  the  importance  of 
mathematical  tractability.  One  hears  endless  discussion  of  conceptual 
minutiae  in  proposed  new  solution  concepts,  often  leading  to  definitions 


that  are  so  cumbersome  or  complex  that  they  are  rarely  or  never  applied 
to  anything.  While  the  definition  of  value  aay  have  some  controversial 
aspects,  it  is  not  on  the  face  of  it  absurd;  and  its  simplicity  and 
mthematlcal  tractabllity  has  led  to  the  growth  of  a  considerable  theory, 
which  in  turn  has  enabled  a  vide  range  of  applications  to  Economics  and 
Political  Science.  The  payoff --the  acid  test— la  in  these  applications. 

If  the  definition  generally  leads  to  reasonable  results,  and  enables  us 
to  gain  important  new  insights,  then  it's  a  good  definition.  If  it  leads 
to  few  or  no  results,  it's  not  a  good  definition,  no  matter  hov  reasonable 
it  appears. 

k.  Finally,  1  don't  find  the  specific  examples  of  Roth  and  Shafer 
particularly  compelling.  Let's  concentrate  on  a  generic  instance  of  Roth's 
example.  There  are  3  players,  who  must  share  1.  By  himself,  each  player  can 
get  0.  If  Players  1  and  3*  or  2  and  3,  fbrma  coalition  that  excludes  the  re¬ 
maining  player,  then  they  must  divide  2/3  -1/3,  with  Player  3  getting  2/3. 

If  1  and  2  form  a  coalition  that  excludes  3,  they  must  divide  1/2  -  1/2. 

If  all  three  form  a  coalition,  they  aay  use  a  random  device  of  their 
choosing  to  pick  a  2-person  coalition,  which  must  then  divide  as  above. 
Utilities  are  linear. 

When  the  interpersonal  comparison  rates  are  restricted  to 
be  positive,  the  unique  RTU  value  is  (1/3, 1/3, 1/3) •  But  Roth  argues 
that  3  is  weak,  because  he  can  only  offer  1  or  2  a  payoff  of  1/3. 

Players  1  and  2  would  therefore  spurn  3’s  offers,  and  gravitate  toward 
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each  other.  Roth  concludes  that  the  outcome  must  be  (1/2, 1/2,0); 
it  is  the  "unique  outcome  . . .  consistent  with  the  hypothesis  that  the 
players  are  rational  utility  maximizers  ...  the  outcome  (1/2, 1/2,0) 
is  strictly  preferred  by  both  players  1  and  2  to  every  other  feasible 
outcome  ...  So  ...  there  is  really  no  conflict  between  players  1  and  2: 
their  interests  coincide  in  the  choice  of  the  outcome  (1/2, 1/2,0), 
and  the  rules  permit  them  to  achieve  this  outcome."  (Roth,  [1980], 
pp.  b58-9;  bis  emphasis.) 

Sounds  logical;  but  let's  look  a  little  closer.  Roth  treats 
the  situation  as  if  it  were  a  2-person  game,  with  only  Players  1  and  2 
involved.  But  it  really  is  a  3-person  game.  Consider  a  bargaining 
model  in  which  the  players  speak  to  each  other  in  private,  two  at  a  time; 
if  they  agree,  the  bargain  may  be  sealed  immediately.  Suppose  1  and  3 
find  themselves  together.  "A  bird  in  the  hand  is  worth  two  in  the 
bush;"  if  1  refuses  to  agree,  he  may  find  himself  out  in  the  cold,  as 
2  nay  agree  with  3  at  the  next  opportunity.  The  considerations  of  2 
are  similar . 

If  one  insists  on  viewing  this  as  a  2- person  game,  then  an 
appropriate  matrix  is  that-^  of  Figure  3.  In  spite  of  Roth's  argument. 

Figure  3 


1  1 

2  ’  2 

1  -L 

IT  ’  12 

-L  i 

12  ’  F 

&  •  & 
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I  wouldn't  consider  (1/2, 1/2)  a  foregone  conclusion  at  all.  It  will 
take  guts  for  1  and  2  to  adopt  the  hold-out  strategy;  while  potentially 
less  profitable,  it  is  safer  to  accept  the  first  offer.  Roth's  simul¬ 
taneous  two-person  "rationality"  goes  considerably  beyond  simple  individual 
utility  maximization.  You've  got  to  depend  on  the  other  person's 

"rationality,"  which  in  turn  is  indeed  justified  only  if  he  depends  on 

9  / 

yours,  and  so  on.  Maybe;  but  I'm  not  entirely  convinced. — 

To  bring  this  into  sharper  focus,  substitute  (1/2  +  c,  1/2  -  e) 
for  (2/3, 1/3);  the  matrix  of  Figure  3  is  then  replaced  by  that  of 
Figure  h.  The  full  force  of  Roth's  argument  continues  to  apply; 

Figure  h 


1  1 

2  »  J 

1  1  -  c 

¥  »  2 

1  -  c  1 

2  *  IT 

1  -  e  1  -  c 

3  ’  3 

apparently,  he  would  predict  that  "rational  utility  maximizers"  would 
reach  (1/2, 1/2,  0)  (or  (1/2, 1/2)  in  the  two-person  version)  even 
then.  For  small  c,  this  seems  an  unlikely  proposition.  We  are,  in 
fact,  within  c  of  a  prisoner's  dilemma;  each  of  Players  1  and  2  has 
much  to  gain,  and  little  to  lose,  by  accepting  the  first  offer 

In  an  even  more  cancelling  example,  there  are  10  players  rather 
than  3;  each  of  Players  1  through  9  can  form  a  two-person  coalition  with 
Player  10,  which  must  split  .9  -  .1  (in  favor  of  10);  and  the  only 


other  coalition  that  can  get  anything  consists  of  all  the  Players  1 
through  9»  which  must  split  evenly.  As  before,  the  all-player  coalition 
has  the  option  of  choosing  a  smaller  coalition  by  a  random  device. 

Again,  the  full  force  of  Roth's  reasoning  applies;  in  principle, 
there  is  no  reason  that  his  kind  of  "rationality"  should  apply  any 
the  less  to  9  —or  for  that  matter  99  — people  than  to  2.  So  presumably, 
he  would  predict  with  certainty  that  Players  1  through  9  will  form  a 
coalition  and  split  evenly;  in  the  role  of  Player  1,  he  would  reject 
any  overtures  from  10  with  dignity  but  firmmness.  Perhaps  I  am  irrational 
but  for  his  sake,  I  hope  1  am  not  Player  2;  for  he  can  be  assured  that 
I  would  accept  My  offers  from  10  with  alacrity,  vhile  he  is  out  there 
trying  to  round  up  the  other  fellows. 

All  in  all,  Roth  appears  to  have  overstated  his  case  by  a  good 

bit;  there  seems  to  be  no  universally  valid  general  principle  that  leads 

% 

inexorably  to  a  coalition  between  1  and  2  in  the  3-person  game  with 
which  we  started  this  section.  But  let's  not  hold  that  against  him; 
let's  continue  to  examine  the  case  on  its  merits.  Granting  that 
(1/2, 1/2,  0)  is  not  a  foregone  conclusion,  that  perhaps  3  should  get 
something  in  the  value,  isn't  he  still  much  weedier  than  the  other  players, 
and  shouldn't  that  be  reflected  in  the  value? 

Not  necessarily.  On  the  contrary*  at  first  glance  it  would  seem 
that  he  is  stronger.  After  all,  if  he  does  get  into  a  coalition,  he 
will  get  more  than  any  other  player;  so  if  all  coalitions  were  equally 
likely,  he  should  get  more.  Of  course,  all  coalitions  are  not  equally 


likely,  and  that's  what  brings  down  his  value.  It's  not  that  clear, 
though,  which  effect  is  stronger  here. 

To  fix  ideas,  let's  think  of  a  democracy  with  3  parties,  holding 
26%,  26%,  and  U8%  of  the  seats  in  parliament  respectively.  A  majority 
is  required  to  form  a  government.  There  is  a  custom,  which  has  the 
force  of  law,  that  cabinet  posts  within  the  government  are  divided  as 
closely  as  possible  in  proportion  to  the  representation  in  Parliament. 

The  utility  of  each  party  is  proportional  to  the  number  of  cabinet 
posts  it  holds. 

With  6  cabinet  posts,  this  situation  is  precisely  the  game  we 
have  been  considering.  Roth  suggests  that  the  two  smaller  parties 
would  necessarily  form  the  government,  that  the  large  party  is  not  only 
weaker  than  the  small  parties,  but  is  actually  completely  powerless. 

But  many  people  would  say  the  opposite;  that  the  large  party  has  more 
power  than  the  smaller  parties.  All  in  all,  perhaps  (1/3,  1/3,  1/3) 
is  not  totally  unreasonable  after  all. 

Finally,  a  few  words  about  Shafer's  examples.  Mathematically, 
these  are  similar  to  Roth's,  though  smoother.  The  important  difference 
is  that  they  are  set  in  a  market  context  that  enhances  their  credibility. 
Player  3's  initial  bundle  is  small;  his  high  payoff  if  he  forms  a 
coedition  with  1  or  2  stems  from  the  form  of  his  utility  function.  The 
initied  bundle  is  more  "visible”  theui  the  utility,  and  tends  to  drive 
Players  1  emd  2  together. 

Shafer  may  well  have  a  point.  Game  Theory,  as  well  as  economics, 
typicedly  provides  multiple  solutions.  But  game  theoretic  concepts 


apply  to  a  "purified"  or  "processed"  version  of  the  original  situation, 
such  as  the  coalitions!—/  or  strategic^/  form.  The  processing 
removes  some  of  the  "glue"  that  gives  the  situation  coherence;  to 
choose  among  the  multiple  solutions,  it  may  he  necessary  to  restore 
some  of  this  glue,  to  go  hack  and  look  at  the  "raw",  original  situation. 
This  is  related  to  the  "focal  points"  discussed  hy  Schelling  [i960]; 
equilibrium  points  that  are  indistinguishable  in  the  strategic  form 
may  well  he  distinguishable  in  the  origins!,  situation,  and  there  may 
he  good  reasons  to  prefer  one  over  another. 

The  coalitional  game  under  discussion  here  may  he  realized  in 
the  political  context  discussed  above,  or  in  the  market  context  discussed 
hy  Shafer.  In  the  political  context,  it  appears  more  likely  that  a 
coalition  including  Player  3  will  form;  in  the  market  context,  it  appears 
less  likely.  Other  political  and/or  economic  contexts  might  lead  to 
other  conclusions. 

The  Shapley  value  is  "context-neutral."  Based  on  the  coalitional 
worth  function  only,  it  cannot  take  into  account  the  peculiar  features 
of  each  realization  of  this  function.  Thus  it  is  best  viewed  as  an 
average  of  outcomes  that  might  he  expected  in  the  various  specific 
contexts  that  realize  the  same  coalitions!  worth  function;  and  it  is 
not  surprising  that  it  is  at  odds  with  what  one  might  expect  in  a 
particular  one  of  these  specific  contexts. 


Notea 


The  equilibrium  and  maxmin  strategies  are  mixed,  but  that  is 
not  an  issue;  an  example  in  which  these  phenomena  occur  in  pure 
strategies  may  be  constructed,  simply  by  explicitly  adding  rows 
and  columns  that  contain  the  payoffs  of  the  appropriate  mixed 
strategies . 

As  far  as  I  know,  this  g  **e  first  appeared  in  print  in  Moulin 
and  Vial  [1978],  in  connection  with  correlated  equilibria. 

Previous  to  that  it  had,  however,  been  part  of  the  folklore  of 
game  theory  for  a  considerable  time,  as  an  example  of  the 
pathology  of  equilibria.  In  that  context,  I  believe  it  is  due 
to  Lloyd  Shapley. 

For  example,  Kalai,  Postlewaite,  and  Roberts  [1978]. 

See  Balinski  and  Young  [1979]. 

I  owe  this  insight  to  Hugo  Sonnenschein. 

Shapley  and  Shubik  [ 1969 ] ,  Champsaur  [ 1975 ] ,  Aumann  [ 1975 ] , 

Brown  and  Loeb  [1976],  Mas-Colell  [1977],  Hart  [1977],  Cheng  [1981]. 
Some  of  these  results,  e.g.,  those  of  Hart,  relate  the  value  to 
specific  kinds  of  competitive  equilibria,  and  thus  provide  "new 
insights"  as  well  as  "new  relationships". 

See,  e.g.,  Riker  and  Shapley  [1968],  Shapiro  and  Shapley  [1978], 
Milnor  and  Shapley  [1978]. 

The  top  (left)  strategy  of  1(2)  is  "hold  out  for  1/2";  the 
other  strategy  is  "accept  first  offer,"  The  payoffs  are 
calculated  on  the  basis  of  a  sequence  of  two-person  meetings, 
each  one  selected  independently  with  probability  1/3,  and  held 
without  the  knowledge  of  the  excluded  player. 

It  might  be  argued  that  we're  talking  about  cooperative  games, 
where  people  can  make  binding  agreements ;  in  such  an  environment , 
surely  1  and  2  can  profitably  and  safely  agree  to  play  (Top,  Left) 
even  in  the  game  of  Figure  4.  But  the  cooperative  game  is  the 
three-person  game — that's  where  the  binding  agreements  can  be 
made.  If  one  insists  on  viewing  this  as  a  game  between  1  and  2, 
then  the  strategic  question  at  issue  is  whether  they  will  agree 
with  each  other,  or  whether  one  of  them  will  agree  with  3.  It's 
a  mistake  to  talk  about  binding  agreements  in  this  preliminary 
game.  Thus  one  must  view  Figure  3  as  a  non-cooperative  game, 
where  binding  agreements  are  ruled  out. 


If  e  >  1/U,  the  "hold  out"  strategy  is  dominant.  One  must 
remember,  though,  that  this  two-person  game  represents  only  one 
way  of  modelling  the  negotiating  process;  other  ways  of  looking 
at  the  problem  might  well  lead  to  different  results.  In  any 
case,  at  this  point  we  only  wish  to  challenge  Roth's  basic 
reasoning,  which  led  him  to  conclude  in  absolute  terms  that 
"rational"  players  would  necessarily  arrive  at  (1/2, 1/2,0) 

(see  text);  and  this  reasoning  is  independent  of  e. 

"characteristic  function". 

"normal". 

Items  in  this  bibliography  have  not  been  separated  in  the  references 
from  other  items  referred  to  in  the  text.  This  bibliography  is 
limited  in  scope  to  the  NTU  value  as  defined  in  Shapley  [1969];  there 
have  been  several  variants,  notably  those  due  to  Harsanyi  (see,  e.g., 
Harsanyi  [1977] )» which  we  have  not  attempted  to  cover.  AI30,  we 
have  made  no  attempt  to  cover  the  very  extensive  literature  of 
the  TU  value.  Even  with  these  restrictions,  the  bibliography 
makes  no  serious  attempt  at  completeness,  but  the  author  would  be 
grateful  if  he  would  be  apprised  of  other  items  fitting  the  above 
description.  Because  the  field  is  in  a  state  of  rapid  development, 
several  unpublished  "preprints"  have  been  included.  The  author 
is  indebted  to  A.  Mas-Colell  for  permission  to  use  a  bibliography 
compiled  in  connection  with  a  one-day  workshop  that  the  latter  gave 
on  NTU  values  at  the  IMSSS  summer  seminar  at  Stanford  in  August 
of  1980. 
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